// 跳跃游戏 55
// 输入: [2,3,1,1,4] 2 跳了一步 到3 跳三步 最后一位
// 输出: true
var canJump = function (nums) {
    const length = nums.length;
    let maxStep = 0;
    for (let i = 0; i < length; i++) {
        if (maxStep < i) return false;
        // i+num[i] 代表能走的最远的位置
        maxStep = Math.max(maxStep, i + nums[i]);
        if (maxStep >= length - 1) return true
    }
}